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Description 

Cross-Reference to Related Applications 

5 Related subject matter is disclosed in the following co-pending, commonly assigned, U.S. Patent applications of 

Werner et al.: serial No. 08/646404, filed on May 7, 1996; serial No. 08/717582, filed on September 18, 1996: serial 
No. 08/744908, filed on November 8, 1996; serial No. 08/757207, filed on November 27, 1996; and serial No 
08/766406, filed on December 12, 1996. 

10 Background Of the Invention 

The present invention relates to communications equipment, and, more particularly, to blind equalization in a re- 
ceiver having a decision feedback equalizer (DFE). ■ - 

In blind equalization, the linear equalizer of a receiver is converged without the use of a training signal As known 

is ' in the art, there are two techniques for blind equalization: one is referred to herein as the "reduced constellation algo- 
rithm" (RCA) (e.g., see Y. Sato, "A Method of Sell-Recovering Equalization for Multilevel Amplitude-Modulation Sys- 
tems," IEEE Trans. Commun., pp. 679 - 682, June 1975; and U.S. Patent No. 4,227,152, issued October 7, 1980 to 
Godard); and the other technique is the so-called "constant modulus algorithm" (CMA) (e.g., see D. N. Godard, "Self- 
Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communications Systems," IEEE Trans. Com- 

20 man., vol. 28, no. 11, pp. 1867-1875, Nov. 1980; and N. K. Jablon, "Joint Blind Equalization, Carrier Recovery, and 
Timing Recovery for High-Order QAM Signal Constellations", IEEE Trans. Signal Processing, vol. 40, no 6, pp. 
1383-1398, 1992.) Further, the co-pending, commonly-assigned, U.S. Patent application of Werner etal., entitled "Blind 
Equalization," serial No. 08/646404, filed on May 7, 1996, presents a new blind equalization technique -.the multimod- 
ulus algorithm (MMA) as an alternative to the above-mentioned RCA and CMA approaches. 

25 However, in applications where the dominant noise includes one or several radio frequency (RF) interferes a 

linear equalizer alone is not able to provide good performance. In such applications, it is desirable to use a decision 
feedback equalizer (DFE). A DFE comprises a feed-forward portion and a feedback portion. The latter is used to correct 
postcursor interference. 

Unfortunately the above-described approaches to blind equalization are not well-suited to the blind equalization 
30 of a DFE. 

Summary of the Invention 

We have realized that the key to blindly converge a DFE is to use different types of tap updating algorithms for the 
35 feed-forward and feedback portions. In particular, the above-mentioned blind equalization techniques reduce the prob- 
ability of error in a statistical sense. However, a DFE requires the actual, and hopefully correct, symbols to be fed brick 
to the feedback portion of the DFE in order to correct the postcursor interference. If the correct symbols are not fed 
back to the feedback filter then error propagation occurs and both the feed-forward and feedback filter will not converge 
properly. Therefore, and in accordance with the inventive concept, a statistical-based tap updating technique is applied 
'40 to the feed-forward portion and a symbol-based tap updating technique is applied to the feed-back portion - 

In an embodiment of the invention, a DFE comprises a feed-forward filter and a feed-back filter An RCA tap 
updating algorithm is used to blindly converge the feed-forward filter and a symbol-sliced least mean squared (LMS) 
tap updating algorithm is used to converge the feed-back filter. 

In another embodiment "of the invention, a DFE comprises a feed-forward filter and a feed-back filter. An MMA tap 
45 updating algorithm is used to blindly converge the feed-forward filter and a generalized LMS tap updating algorithm is 
used to converge the feedback filter. 

Brief Description of the Drawing 

so FIG. 1 is an illustrative block diagram of a prior art communications system using a linear equalizer; 

FIG. 2 is an illustrative block diagram of a prior art communications system using a decision feedback equalizer: 

FIG. 3 is an illustrative impulse response showing precursors and postcursors; . 

FIG. 4 is a block diagram of a prior art two-dimensional DFE; ' - 

FIG. 5 is a block diagram of a prior art one-dimensional DFE during blind start-up using the RCA technique 
55 FIG. 6 is an illustrative flow chart embodying the principles of the invention; and 

FIGs. 7-10 show illustrative embodiments in accordance with the principles of the invention; 

FIG. 11 is a block diagram of a prior art phase-splitting noise predictive decision feedback equalizer (NPDFE): 

FIGs. 12-13 show other illustrative embodiments in accordance with the principles of the invention for use with 
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an NPDFE-type equalizer: and 

FIGs. 14 and 15 are illustrative block diagrams of a portion of a receiver embodying the principles of the invention. 
Detailed Description 

Before describing the inventive concept, some background information is presented on decision feedback equal- 
izers (DFEs). Also, generally speaking, equalizers operate in two modes - a training mode and a steady-state mode. 
During steady state, the LMS algorithm is typically used. During training, there can either be a training signal or training 
can be performed blind. The description below relates to blind training of a DFE. 

Decision Feedback Equalizers 

A typical transceiver structure is shown in FIG. 1. For simplicity, this figure and FIG. 2 show a one-dimensional 
transmission scheme. However, the discussion equally applies to the in-phase or quadrature signal path of a two- 
dimensional scheme such as CAP (Carrierless Amplitude/Phase Modulation). FIG. 1 shows a model of a communica- 
tions system 10 that is disturbed by some noise %(t). This communications system comprises shaping filter 15, com- 
munications channel 20, and linear equalizer 50. The latter comprises adaptive filter 25 and slicer 30. As known in the 
art, the error signal e n is used to adaptively update tap coefficients (not shown) of linear equalizer 50. In many Local 
Area. Network (LAN), Digital Subscriber Line (DSL), and other applications, sometimes the noise, %(t), includes one or 
several dominant radio frequency (RF) interferers. Unfortunately, the presence of significant RF interference degrades 
the performance of a receiver using a linear equalizer only. 

As known in the art, the effect of RF interference is mitigated when a feedback filter is used in the equalizer. As 
such, in order to improve the equalization performance with RF interference, use of DFEs have been proposed by 
those skilled in the art. As used herein, a typical DFE is called a conventional DFE (CDFE). FIG. 2 shows an illustrative 
structure of a CDFE, 90, using a feed-forward filter 60 and a feedback filter 70. 

In both FIGs. 1 and 2, w(t) is defined as the overall impulse response of the signal path so that: 

w(t) = s(t)&h(t1g>c(tl (1) 

where & denotes convolution, s(t), h(t) and c(t) are the impulse responses of the shaping filter, the channel, and 
the filter of the equalizer, respectively. For the linear equalizer of FIG. 1, the equalizer output signal y{t) is written as 

- - y(0 = a(/)® w(t). (2) 

In FIG. 1, a(t) represents a sequence of real symbols, a n . If the output signal y(t) is sampled at time instants t - 
nT r then 



s n n 0 / tl J n-m m / * rr-m m ^ n \ J 

m<0 m>0 

. At the sampling instant nT in equation (3), the first term represents the desired symbol, the second .term involves 
the precursor channel symbols, the third term involves the postcursor symbols," and the last term q n represents an 
additive noise. FIG. 3 shows an interpretation of the right side of equation (3) in the time-domain of an impulse response. 
In the case of FIG. 2, where the equalizer incorporates a feedback filter, equation (3) is written as: 

y n = y nJ -z n = y nJ = anW o + mWm + 2 * m " a " ~ m ^ Wm + ( 4 ) 

m>0 m<0 /ro-0 



where a n is a sliced symbol. Equation (4) presents a different view of the equalizer, where the output signal of 
the equalizer, y tv is the subtraction of the output signal, y n f , of the feed-forward filter and the output signal, z n , of the 
feedback filter. The right side of equation (4) means that if the prior decisions are correct, i.e., the third term Z m>0 (a n . m 
- a n . m )w m is equal to zero, the output signal, y n , of the equalizer just needs to be determined by the current symbol 
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a n w o tne Precursor ISl, and the noise term 

Now, consider a cost function, as known in the art, of a CDFE. For analysis purposes, a two<iimensional CDFE, 
100, which uses a phase-splitting filter structure is shown in FIG. 4. CDFE 100 comprises analog-to-digitat (A/D) con- 
verter 105, inphase finite impulse response (FIR) filter 110, quadrature phase FIR filter 150, symbol-slicers 115 and 
1 55, feedback filter 1 20, 1 25, 1 60 and 1 65, and adders 1 30, 1 35, 1 70, and 1 75. CDFE 1 00 minimizes the following 
cost function: . 

where'>A n is the complex output signal of the slicer,. As shown irvFIG. 4, the output signal of the equalizer, Y fV 
consists of two components Y fn and Z n , 

15 . 

where Y n = y n + jfc , Y fn = y tn + , and Z n = + z n +J*. . So that the input signal of the slicer, Y„ is the subtraction 
20 of the output signal! Y f n of the feed-forward filter and the output signal, Z n , of the feedback filter. The vectors of input 
signals to the feedback filter are defined as: 



25 



30 



35 



and 

At A A " ' 

b, = [b n , b^]. (8) 

Note, that the input signals of the feedback filter are delayed versions of the sliced symbols. Because there are 
two vectors of input signals, which "are a„ and b n , and two feedback filter, which are b 1 , 7 and b 2 n , the following outputs 
result: 



and 



40 



?.-b[,b.-by i . (10) 



The cost function in equation (5) is suitable for the LMS algorithm. This means that good performance is achieved 
45 when-correct decisions,- as represented by A tv are provided. 

Filter Adaptation Algorithm for a CDFE 

In this section, the steady-state filter adaptation algorithms for a CDFE with the phase splitting structure shown in 
50 FIG. 4 are. derived. The gradients of the cost function in equation (5) with respect to the feed-forward filter vectors c n 
and d n are equal to: . . 



V c = 2E [e r/? rJ, • < 11 > 



'55 



and 
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Vd = 2£[e r>#1 rJ. (12) 

Using these two equations in a stochastic gradient algorithm, the following tap updating algorithms for the LMS 
algorithm are obtained 



^i ^^n'^ n r n = d n ~^y n -b n )r n , (14) 

where u. is the step size for the feed-forward filter. The gradients of the cost function in equation (5) with respect 
to the feedback tap vectors bj n and b 2 n are equal to: 

V bl =-2£[e n a„+2-„bJ.and (15) 

V M : =-2£[« l ,b (1 -2*>J. .... (16) 

The following tap updating algorithms for the feedback filter result: . 

bi, fl .i = b,, n + ^Ka fl +? A1> (17) 

b^i-b^-H fi b [e m b H -e H i n ] 9 (18) 

where u. b is the step size of the feedback filter, and 

Problems with Blind CDFE 

As known in the art, it is possible to achieve promising steady-state performance with a CDFE, but one cannot 
guarantee good results during blind start-up. The condition to make a feedback filter converge is to make Z f77>0 (a n , m 
- a n , m ) converge to zero in equation (4), which can only be done when the decisions an are correct. For a CDFE, this 
condition cannot be satisfied during blind start-up. 

For example, a CDFE filter structure during blind start-up using an RCA blind start-up approach is shown in FIG. 
5. (It should be noted, that complex notation is used on the signal paths of FIGs. 5, 7, 8, 9, 10, 1 2, and 1 3, to represent 
either one-dimensional or two-dimensional signals, e.g., Y, /7 ). As is shown in FIG. 5, during blind start-up the RCA 
blind equalization algorithm is used for both the feed-forward filter 905 and the feed-back filter 915. A 4-point slicer, 
910, is used to generate input symbols to feed-back filter 91 5. .RCA uses the 4-point slicer to reduce the probability of 
wrong decisions in a statistical sense. 

Using the RCA blind start-up approach, equation (4) becomes: 
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y n -J^R sgnO„ )w 0 = aw Q + ^ctn - mWm + ^(a n -m- R sga(y„ ))w m + , (20) 



m>0 w<0 



where R is a constant used in the RCA approach (e.g., see the above-mentioned co-pending U. S. Patent appli- 
cation of Werner et al., serial No. 08/646404, filed on May 7, 1996.. for a detailed description of various blind-startup 
approaches). As a result, referring back to FIG. 4, the cost function for the two-dimensional structure is now given by: 



CF= E[(Y n - Hsgn(Y n f], (21) 

where the output signal, Y, r of the equalizer is defined in equation (6). 
For a CDFE which directly uses the RCA blind algorithm, the decision symbol a n in equation (4) is changed to the 
'5 term Rsgn(y n ) in equation (20). By doing this, the term I m>0 (a n _ m - Rsgn(y n ))w m in equation (20) clearly does not., 
converge to zero when more than two values are used for the symbols a n . m . As noted above, the 4-point slicer 910 
reduces the probability of wrong decisions in a statistical sense. This helps feed-forward filter 905, but not the feedback 
filter 91 5, because the latter requires the correct input signals in order to cancel the postcursors. If the correct symbols 
are not fed to feedback filter 915, then error propagation occurs and both feed-forward 905 and feedback filter. 91 5 will 
20 not converge properly. 

Algorithmic Structures of a Symbol-Sliced DFE 

In accordance with the inventive concept, the blind start-up difficulties of a DFE are overcome if the feed-forward 
25 filter and the feedback filter are trained separately during blind start-up. An illustrative method is shown in FIG. 6. 

A blind start-up procedure using a transition algorithm can be schedule-driven, event driven, or both. With a sched- 
. ule-driven approach, the switch between two different tap updating algorithms occurs after some fixed number, M, of 
iteratons (which can be determined by a counter, for example). With an event-driven approach, the switch occurs when 
a certain quality of eye opening is achieved. This can be done, for example, by continuously monitoring the MSE and 
30 making, the switch when the MSE is below some threshold T Values for M and T depend on the application and are 
" determined experimentally. Illustratively, FIG. 6 shows a schedule-driven approach (an event-driven approach is similar 
and will not be described). 

In step 205, the feed-forward filter is trained using a statistical-based, or blind equalization algorithm, such as RCA 
or MMA, which is known to work for a linear equalizer and uses statistical knowledge of the symbols. However, in step 
35 210, the feedback filter is trained with an algorithm, such as LMS, which minimizes a cost function that is defined on 
the actual symbols of the signal constellation and does not use statistical knowledge of the symbols, i.e., .is symbol- 
based. 

As shown in step 215, the SDFE algorithm is used until the number of iterations, n, is greater than M Once this 
condition is reached, the transition algorithm switches to using the LMS algorithm in step 230. Finally when the eye 
4( > opens even more, e.g., to an MSE less than or equal to T, the receiver switches to a steady-state mode. 

In accordance with the principles of the invention, a new one-dimensional CDFE is shown in FIG. 7. where a blind 
RCA algorithm for feed-forward filter 955 and the LMS algorithm for the feedback filter 965 are combined. With this 
new CDFE algorithm, the feed-forward filter 955 opens the eye with RCA, and the feedback filter 965 performs post- 
cursor cancellation with the LMS algorithm. 
^5 In general, the DFE in FIG. 7 during start-up is referred to herein as a symbol-sliced DFE (SDFE) because a symbol 

slicer is used for the feedback filter during training. This SDFE approach improves convergence performance during 
blind start-up. Comparing FIG. 5 and FIG. 7, the input signals to the feedback filter and the tap updating algorithms for 
the feedback filter are different. For the CDFE of FIG. 5, the symbols A rn are the input signals of feedback filter 915, 
where A^are the outputs of 4-point slicer 910. In other words, in FIG. 5, RCA is used for the feedback filter. In contrast, 
50 for the SDFE of FIG. 7, the input signals to feedback filter 965 are the output symbols, A n , of symbol slicer 960. For a 
16-CAP system, for example, this is a 16-point slicer. In FIG 7, the LMS algorithm is used for feedback filter 965. Thus, 
and in accordance with the inventive concept, the feed-forward filter operates with a blind algorithm and the feedback 
filter operates with the LMS algorithm or symbol-based algorithm. 

In accordance with the principles of the invention, several types of blind equalization algorithms can be used during 
55 blind start-up, such as RCA, CMA, and MMA. RCA is a commonly used blind equalization algorithm because it has 
the simplest implementation. CMA is reliable but is expensive due to the use of a rotator. MMA is a new blind algorithm 
that was originally proposed in above-mentioned co-pending U.S. Patent application of Werner et al. MMA provides a 
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good compromise between cost and performance, especially for the phase-splitting filter structure. 
SDFE-RCA 

The SDFE in FIG. 7 is also referred to herein as an SDFE-RCA because it uses RCA as the blind equalization 
technique for the feed-forward filter In FIG. 7, RCA minimizes the following cost function for the feed-forward filter: 

• CF,= E[|y„-^J 2 ]=£l|y n -Osgn(V„)| 2 |. (22) 

where CF f refers to the cost function for the feed-forward path. The vectors of symbol-sliced inputs used for the 
feedback fitter are given by: 



- T 



(23) 



and 



20 - . ^=[3^ (24) 

Because the input signals to the feedback filter are different from those' of the blind CDFE, a new cost function 
must be developed. As shown in FIG. 7, the LMS algorithm is used as the tap adaptation algorithm for the feedback 
filter. As known in the art, the cost function of the LMS algorithm is: 



CF b = ^\ Y n- k ,\h ■•■ . (25) 

where CF b refers to the cost function for the feedback filter. 
SDFE-MMA 

Turning to FIG:, 8, another variation of an SDFE is shown, herein referred to as an SDFE-MMA in which the MMA 
blind equalization algorithm is used for the feed-forward filter during blind start-up. FIG. 8 shows the block diagram of 
an SDFE-MMA filter structure. With MMA, the algorithm minimizes the following cost function: 

CF,=E[(yl-Ry+<y:-/?) 2 ], (26) 

4 

E[a ] 

where R 2 = £-(A detailed study of MMA is found in the above-mentioned co-pending U.S. patent application 

of Werner et al.) L^fce7lSDFE-RCA, the inputs to the feedback filter are the outputs of the symbol slicer, as defined in 
equations (23) and (24). However, the tap adaptation algorithm for the feedback filter is different from SDFE-RCA. 
Unlike RCA, which is a second-order algorithm, MMA is a fourth-order statistical algorithm. However, LMS is a second- 
order algorithm. In order to achieve similar convergence rates, it is desirable to adjust the LMS algorithm to a fourth- 
order algorithm. The. cost function for the feedback filter is correspondingly adjusted to a fourth-order cost function 
referring to the sliced symbols. In accordance with the inventive concept, it is given by: 

'.CF h = EHyl-8!y+(yl-bm (27) 



As used herein, equation (27) is referred to as a generalized fourth-order LMS algorithm (GLMS-4). As shown in 
FIG. 8, MMA is used for the feed-forward filter and the GLMS-4 algorithm is. used for the feedback filter. 
55 Other embodiments of the inventive concept are possible, as illustrated in FIGs. 9 and 10. In FIG. 9, RCA is used 

for the feed-forward fitter and the GLM.S-4 for the feedback filter, and in FIG. 10, MMA is used for the feed-forward 
filter and the LMS algorithm for the feedback filter. FIGs. 9 and 10 provide alternative embodiments that are easier to 
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implement However, SDFE-RCA and SDFE-MMA shown in FIGs. 7 and 8 are recommended because of convergence 
rate considerations mentioned earlier. (Note, if CMA is used for the feed-forward fitter e.g., in FIG. 10, a rotator must 

be added after the feed-forward filter). u ^ 

The inventive concept is equally applicable to noise predictive decision feedback equalizers (NPDFE). As described 
5 further below, a new NPDFE with sliced symbols for the feedback filter is referred to herein as an SNPDFE. For sim- 
plicity, only the cost functions and filter adaptation algorithms are provided below. . 

SNPDFE -RCA 

w For reference purposes, FIG. 11 shows a prior art NPDFE that uses a phase-splitting structure. In accordance with 

the invention, FIG. 12 shows the structure of a SNPDFE second-order algorithm, referred to herein as SNPDFE-RCA. 
The cost function for the feed-forward filter in FIG. 1 2 is as follows: 



so 



CF f =E[\Y fn -Rsgn(y fn fl 



(28) 



The inputs to the feedback filter are given by the subtraction between the equalizer outputs V^and slicer outputs 



(29) 



and 



C=[^.-^..-X*-.-^-.]- (30) 

30 The cost function for the feedback filter is the same as given in equation (25) With the input vectors defined in 

equations (29) and (30), the input signals of the slicer in equation (25) are given by: 



and 



y n = y f .n - Z n = Vf.n " ( b 1 .n e i.n +b 2.n e qJ' 



y„ = y f .n - z» = y f .n - - Kn*. .*) < 32 > 



(31) 



SNPDFE-MMA 



FIG 1 3 shows a structure of an SNPDFE fourth-order algorithm, referred to herein as SNPDFE-MMA. The input 
45 signals to the feedback filter are the same as those for SNPDFE-RCA which are given in equations (29) and (30). 
However, the cost function for both the feed-forward filter and the feedback filter are different. For the feed-forward 
filter, the cost function is: . 



CF,=E[{yl n -R>yHy},-R 2 ) 2 l (33) 

The cost function for the feedback filter is the same as that for SDFE-MMA defined in equation (27) with the input 
signals to the feedback filter given in equations (29) and (30) and the input signals of the slicer calculated in equations 
55 (31) and (32). . •. 
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Filter Adaptation 

In this section, the tap updating algorithms are presented. For simplicity, only two variations of SDFE are described. 
5 SDFE-RCA 

For SDFE-RCA, the standard RCA blind equalization technique is used for the feed-forward filter. The cost function 
of RCA is shown in equation (22) and the tap updating algorithms for the in-phase tap vector c n and quadrature tap 
vector d n are: 



10 



15 



20 



25 



30 ■ 



• c o + i ==c rt -.M(y #1 -«sgn(y n ))r n , (34) 

<U, = =d n -ju(y n 'Rssa(y n ))r n> (35) 

The cost functions of SDFE is different from that of blind CDFE. For the feedback filter, the cost function of SDFE 
is defined in equation (25) that is the same as the LMS algorithm. The tap updating algorithms are given by: 

Kn+x - bj.„+ A(0». -«.)•»'+(>'■ -*JbJ. (36) 

..' K~i=Kn+M(y» (37) 

A 

where the vectors a n and b, 7 are defined in equations (23) and (24). 
SDFE-MMA 



The tap updating algorithms for SDFE-MMA are now derived. As described above, an illustrative structure for an 
SDFE-MMA is shown in FIG. 8. Again, MMA is used for the feed-forward filter. The tap updating algorithms for the 
55 MMA cost function are given by: 



40 



and 



45 



50 



=d.~ /nr.. (39) 

With SDFE-MMA, the input signals to the feedback filter are the same as those used for SDFE-RCA. However in 
order to make the convergence rate consistent in the system, the LMS algorithm is modified to a fourth-order LMS 
algorithm, as given in equation (27). The gradients of the cost function in equation (27) with respect to the feedback 
tap vectors b 1 n and b 2 , ? are equal to: ... 



^=-4E[(yl-%)yX+(y*-%)ynK),and (40) 



55 
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^ = -4£lO„ 2 -^)yA-(^-^)^aJ. (41) 

The taps are updated in the opposite direction of the gradients. As a result, the following tap updating algorithms 
are obtained: 

b^^+z/JO^ (42) 

b 2 .^=b^ + /<JO^-^ (43) 

SNPDFE-RCA 

For the cost function in equation (28), the filter adaptation algorithms for the feed-forward filter are derived as: 

20 ' . 

C n + 1 = = c n ' V(y f , n - Flsgn(y fn ))r (V (44) 

and 

Am= = d n -MGf. n -Rs & x(y / J)r n : (45) 

30 For the cost function of equation (25) and definitions shown in equations (31 ) and (32), the adaptation algorithms 

for the feedback filter are the following: 



35 



b 1 .„, = b 1> „+^ t ((y - -aje 1> +(>' f ,-6„)e,.j,and (46) 



40 



\n*y =K» + M(y> -foK -0>«- a H )e„), (47) 

where the vectors e j n and e q n are defined in equations (29) and (30). 
SNPDFE-MMA 

45 For the cost function shown in equation (33), the filter adaptation algorithms for the feed-forward filter are given as: 

- c n+ ,=c n -^y f jy 2 fn -ff)r n , (48)' 
so and • . 



55 



d~,- -X 2 *.- (49) 

For the cost function shown in equation (27) and the definitions shown in equations (31) and (32), the updating 
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algorithms for the feedback filter are derived as: 



b WI = b,,„ + - + r )?^,J. and (50) 



As described above, a new DFE algorithm, referred to herein as symbol-sliced DFE (SDFE), is used to improve 
blind equalization. With SDFE, the feed-forward filter uses a blind equalization algorithm and the feedback filter uses 
a symbol-based algorithm. The combined use of blind and symbol-based algorithm leads to an improvement in blind 
■ equalization. ' * . 

? s Illustrative embodiments of the inventive concept are shown in FIGs. 14 and 15. FIG. 14 illustrates an embodiment 

representative of a digital signal processor 400 that is programmed to implement a DFE in accordance with the prin- 
ciples of the invention. Digital signal processor 400 comprises a central processing unit (processor) 405 and memory 
4.10. A portion of memory 410 is used to store program instructions that, when executed by processor 405, implement 
the SDFE-type operation. This portion of memory is shown as 411 . Another portion of memory, 412, is used to store 

20 tap coefficient values that are updated by processor 405 in accordance with the inventive concept. It- is assumed that 
* a received signal 404 is applied to processor 405, which equalizes this signal in accordance with the inventive concept 
•to provide a output signal 406! For the purposes of example only, it is assumed that output signal 406 represents a 
sequence of output samples of a decision feedback equalizer. (As known in the art, a digital signal processor may, 
additionally, further process received signal 404 before deriving output signal 406.) An illustrative software program is 

25 not described herein since, after learning of the inventive concept as illustrated by the flow chart of FIG. 6, such a 
program is within the capability of one skilled in the art. Also, it should be noted that any equalizer structures, such as 
those described earlier, can be implemented by digital signal processor 400 in accordance with the inventive concept. 

FIG. 15 illustrates another alternative embodiment of the inventive concept. Circuitry 500 comprises a central 
processing unit (processor) 505, and an equalizer 510. The latter is illustratively assumed to be a DFE. It is assumed 

30 that equalizer 510 includes at least two tap-coefficient register for storing values for corresponding tap coefficient 
vectors in the feed-forward and feedback fillers. Processor 505 includes memory, not shown, similar to memory 410 
of FIG. 14 for implementing the SDFE-type algorithms. Equalizer output signal 511, which represents a sequence of 
equalizer output samples, is applied to processor 505. The latter analyzes equalizer output signal 511 , in accordance 
with the inventive concept, to adapt values of the tap coefficients in such a way as to converge to a correct solution 

35 The foregoing merely illustrates the principles of the invention and it will thus be appreciated that those skilled in 

the art will be able to devise numerous alternative arrangements which, although not explicitly described herein embody 
the principles of the invention and are within its spirit and scope. 

For example, although the invention is illustrated herein as being implemented with discrete functional building 
blocks, e.g., an equalizer, etc., the functions of any one or more of those building blocks can be carried out usmq one 

io or more appropriate programmed processors. 

Claims 

is 1 . A method for converging an equalizer having a feed-forward portion and a feedback portion, the method comprising 
the steps of: 

using a statistical-based equalization technique for converging the feed-forward portion and 
using a symbol-based equalization technique for converging the feedback portion. 

so 

2. The method of claim 1 wherein the statistical-based equalization technique is based on either a reduced constel- 
lation algorithm (RCA), or on a constant modulus algorithm (MMA), or on a multimodulus algorithm (MMA) - 

3. The method of claim 1 wherein the symbol-based equalization technique is based on a. least-mean squnic (LMS) 
55 algorithm. 

4. The method of claim 1 wherein the symbol-based equalization technique is based on a fourthorder least-mean 
square (LMS) algorithm. 
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5. Apparatus comprising: 



a feedback filter; 
a feed-forward filter; 

an N-symbol slicer operative on an applied signal, which is developed as a function of output signals from the 
feedback filter and the feed-forward filter for generating a first sequence of symbols taken from a constellation 
comprising N symbols; 

an M-symbol slicer operative on the applied signal.for generating a second sequence of symbols taken from 
a constellation having M symbols, where N < M; 

wherein the feed-forward filter adapts as a function of values of the first sequence of symbols and the feed- 
back filter adapts as a function of values of the second sequence of symbols. 

6. The apparatus of claim 5 wherein the feed-forward filters adapts as a function of a blind equalization algorithm 
15 \ and the feedback filter adapts as a function of a symbol-based algorithm. 

7. The apparatus of claim 6 wherein the symbol-based algorithm is a least-mean square (LMS)-based algorithm. . 

- 8. The apparatus of claim 6, wherein the symbol-based algorithm is a fourth-order least-mean square (LMS)-based 
20 algorithm. ■ ' 

9. The apparatus of claim 5, wherein the feed-forward filter and the feedback filter form a decision feedback equalizer ' 

10. The apparatus of claim 5 wherein the feed-forward filter and the feedback filter form a noise predictive decision 
25 feedback equalizer * 
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